TOROIDALIZATION OF GENERATING SEQUENCES IN 
DIMENSION TWO FUNCTION FIELDS OF POSITIVE 

CHARACTERISTIC 

LAURA GHEZZI AND OLGA KASHCHEYEVA 

Abstract. We give a characteristic free proof of the main result of [5] concern- 
ing toroidalization of generating sequences of valuations in dimension two function 
fields. We show that when an extension of two dimensional algebraic regular local 
rings R C S satisfies the conclusions of the Strong Monomialization theorem of 
Cutkosky and Piltant, the map between generating sequences in R and S has a 
toroidal structure. 



1. Introduction 

The aim of this paper is to prove the main result of [5] in positive characteristic. 
We start by recalling the set-up and the necessary definitions. 

Let k be an algebraically closed field, and let K be an algebraic function field over 
k. We say that a subring R of K is algebraic if R is essentially of finite type over k. 
We will denote the maximal ideal of a local ring R by rriR. 

Let K* /K be a finite separable extension of algebraic function fields of transcen- 
dence degree 2 over k. Let v* be a k-valuation of K* with valuation ring V* and 
value group V*. Let v be the restriction of v* to K with valuation ring V and value 
group T. Consider an extension of algebraic regular local rings R <Z S where R has 
quotient field K, S has quotient field K*, R is dominated by S and 5* is dominated 
by V* (i.e., my fl R = rriR and my* fl S — ms). 

Let $ = u(R\{0}) be the semigroup of T consisting of the values of nonzero 
elements of R. For 7 e $, let J 7 = {/ G R \ f(f) > 7}- A (possibly infinite) 
sequence {Qi} of elements of R is a generating sequence of v |8j if for every 7 G $ the 
ideal J 7 is generated by the set 

{\{Q l ai I <H e N , ^aXQt) > 7}. 

i i 

A generating sequence of v is minimal if none of its proper subsequences is a generating 
sequence of v. A generating sequence of v* in S can be defined similarly. 

Generating sequences provide a very useful tool in the study of algebraic surfaces 
(cf. O H U El [9] and the literature cited there). 



The first author is partially supported by the Florida International University Faculty Research 
Award. 



2 



LAURA GHEZZI AND OLGA KASHCHEYEVA 



Let (u,v) be a regular system of parameters (s.o.p.) of R, and let Rl = R[^] , 
where m is a prime ideal of R[~] such that m fl R = m R . We say that R — > R' 
is a quadratic transform. If furthermore v dominates R' we say that R — > -R' is a 
quadratic transform a/ong za 

The main result of [5], which we recall below, gives a nice structure theorem for 
generating sequences of v and v* , when k has characteristic zero. We refer to Section 
2 of this paper or to Section 2 of [5] for the precise definition of toroidal structure. 

Theorem 1.1. [5, 8.1] Let k be an algebraically closed field of characteristic , and let 
K*/K be a finite extension of algebraic function fields of transcendence degree 2 over 
k. Let v* be a ^-valuation of K* with valuation ring V* , and let v be the restriction 
of v* to K . Suppose that R C S is an extension of algebraic regular local rings with 
quotient fields K and K* respectively, such that V* dominates S and S dominates R. 
Then there exist sequences of quadratic transforms R — > R and S —>■ S along u* such 
that S dominates R and the map between generating sequences of v and u* in R and 
S respectively, has a toroidal structure. 

The goal of this paper is to find a toroidal structure for generating sequences of v 
and v* when k has characteristic p > 0. 

Cutkosky and Piltant proved that Strong Monomialization holds in positive char- 
acteristic, provided that V*/V is defectless [31 7.3, 7.35]. The defect is an invariant 
of ramification theory of valuations, and it is a power of p. We refer the reader to 
Section 7.1 of [3] for the precise definition. We have that V*/V is defectless whenever 
T* (and T) are finitely generated [31 7.3]. The only case in which T* is not finitely 
generated is when it is a non-discrete subgroup of Q. Furthermore, V*/V is always 
defectless when k has characteristic zero. Strong Monomialization may not hold if 
the extension V*/V has a defect. See (3j 7.38] for an example. Since in our work we 
apply Strong Monomialization, we need to assume that V*/V is defectless. 

When T* is a non-discrete subgroup of Q (which is the essential and subtle case), 
Strong Monomialization states that there exist sequences of quadratic transforms 
R — > Ri and S — ► Si along v* such that v* dominates Si , Si dominates Ri , and there 
are regular parameters iu,v) in Ri and (x,y) in Si, such that the inclusion Ri C Si 
is given by 

u =*** 
v = y, 

where t is a positive integer and 5 is a unit in Si. 

Observe that we can choose u, v 6 R\ (resp. x, y G Si) to be the first two members 
of a generating sequence of v (resp. u*). Therefore, (11 .11) exhibits a toroidal structure 
of the map between the first two elements of such generating sequences. 

The definition of toroidal structures of generating sequences of v and u* is given 
in Section [2j Our main theorem is stated as follows. 

Theorem 1.2 (Theorem 19. ip . Let k be an algebraically closed field of characteristic 
p > 0, and let K*/K be a finite separable extension of algebraic function fields of 
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transcendence degree 2 over k. Let u* be a ^-valuation of K* with valuation ring V* , 
and let v be the restriction of v* to K, with valuation ring V. Assume that V* /V is 
defectless. Suppose that R C S is an extension of algebraic regular local rings with 
quotient fields K and K* respectively, such that V* dominates S and S dominates R. 
Then there exist sequences of quadratic transforms R — *> R and S — > S along v* such 
that S dominates R and the map between generating sequences of v and v* in R and 
S respectively, has a toroidal structure. 

We prove the theorem by analyzing the different types of valuations of K*. In most 
cases, the result follows from a standard application of the Strong Monomialization 
theorem. These cases are analyzed in Section [31 The rest of the paper is devoted to 
the essential case, when T* is a non-discrete subgroup of Q. We will briefly describe 
below the main steps of the proof in this case. 

We first remark that the methods of [5] can not be extended to positive charac- 
teristic. The main obstruction is that the "key lemma" [5J 8.2] no longer holds; that 
is, the strong monomial form may not be preserved when we apply the quadratic 
transforms of [5J 8.2]. In this paper we use the sequences of quadratic transforms of 
the "algorithm" described in Section 7.4 of [3]. This algorithm is recalled in Section 
UJ The essential point is that the strong monomial form (jl.ip is eventually "stable" 
along the algorithm (see Theorem 17. 2j) . 

Other technical difficulties arise from the fact that we used etale extensions in 
several places in [5] , but such extensions are no longer regular rings when we work in 
positive characteristic. Therefore we do not use etale extensions in this paper. 

Let (it, v) be a regular system of parameters in R and let {5j}j>o C R be a sequence 
of units such that the residue of 5i is 1 for all i > 0. In Section H] we construct a 
sequence of jumping polynomials {T;}j> in R corresponding to (it, v) and to the units 
{8i}i>o- By normalizing, we may assume that u(u) = 1. We let T = u and T\ = v. 
Write u(v) —Pi/qi, where p\ and q\ are coprime positive integers. For each % > 1, we 
define T i+1 recursively. Let p i+ i and q i+ i be the coprime positive integers defined by 

v(T i+1 ) = q.jv{Ti) H 

q\...qi q i+ i 

This construction is a generalization of the one given in [5], where the sequence of 
units was trivial; that is, 5i = 1 for all i > 0. By allowing non trivial units in 
the jumping polynomials we recover some useful results of [5], avoiding the use of 
etale extensions. Jumping polynomials corresponding to a trivial sequence of units 
are very similar to Favre and Jonsson's key polynomials |4], whereas the idea of key 
polynomials is originally due to MacLane [7J. 

We observe that the above collection of jumping polynomials {Tj}j>o forms a gen- 
erating sequence of v in R (Theorem 15 .4p . Furthermore, we can select a subsequence 
that forms a minimal generating sequence (Theorem 15.71) . 

Our proof of Theorem 11.21 proceeds as follows. We may assume that R has regular 
parameters (it, v), and S has regular parameters (x, y) such that the inclusion R C S 
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satisfies 

u = x<5 
v = y, 

where t is a positive integer and 5 is a unit in S. 

We consider the sequence {Tj}j> of jumping polynomials in R corresponding to 
(u, v) and to the trivial sequence of units. We consider the sequence {T( }j> of 
jumping polynomials in S corresponding to (x, y) and to the sequence of units given 
by appropriate powers of 5. Then {T/}j> forms a generating sequence of v* in S. 

Let Qk = <7i • • • qk for k > 0. We show in Theorem 15 . 91 that if Qk and t are relatively 
prime for all k > 0, then Tj = T/ for all « > 0. The theorem is proved in this case. 

Otherwise we construct appropriate sequences of quadratic transforms R —* R' 
and S — > S", such that the inclusion i?' C S' contradicts the stable form of strong 
monomialization. This step is the main part of our argument, and it requires a very 
explicit description of the quadratic transforms that we perform. Several crucial 
preparatory results are discussed in Section [HJ 

Last we remark that the proof of Theorem 1 1 . 21 applies also when k has characteristic 
zero, thus providing an alternative argument for Theorem 11.11 

2. Statement of the result 

Let k be an algebraically closed field of characteristic p > and let K* / K be a 
finite separable extension of algebraic function fields of transcendence degree 2 over 
k. Let v* be a k- valuation of K* with valuation ring V* and value group T* and let 
v be the restriction of v* to K with valuation ring V and value group T. 

Suppose that S is an algebraic regular local ring with quotient field K* which is 
dominated by V* and R is an algebraic regular local ring with quotient field K which 
is dominated by S. We will show that there exist sequences of quadratic transforms 
R —>■ R' and S — > S' along v* such that S' dominates R' and the map between 
generating sequences of S' and R' has the following toroidal structure (cf. Section 2 
of 0). 

(1) If v* is divisorial then R' = V and S' = V* with regular parameters u G R' 
and x G S' such that u = x a ^ for some unit 7 G 5" and for some positive 
integer a. We also have that {u} is a minimal generating sequence of v and 
{x} is a minimal generating sequence of v* . 

(2) If v* has rank 2 then there exist regular parameters (u, v) in R' and (x, y) in 
S r such that {u, v} is a minimal generating sequence of u, {x, y} is a minimal 
generating sequence of u*, and 

u = x a y b 5 

v = y d >y 

for some units 5, 7 G S', and for some nonnegative integers a, b, d such that 
ad 7^ 0. 
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(3) If v* has rank 1 and rational rank 2 then there exist regular parameters (u, v) 
in R! and (x, y) in S' such that {u,v} is a minimal generating sequence of u, 
{x, y} is a minimal generating sequence of u*, and 

u = x a y b 5 
v = x c y d j 

for some units 5, 7 G 5", and for some nonnegative integers a, b, c, d such that 
ad — be ^ 0. 

(4) If r and T* are non-discrete subgroups of Q and V*/V is defectless, then there 
exist a generating sequence {Hi}i> of 1/ in R! and regular parameters (x, y) 
in S" such that 

H = x a 7 

for some unit 7 G S' and for some positive integer a, and {x, {^} i>0 } is a 
minimal generating sequence of u* in 5". 

(5) If v is discrete but not divisorial then there exist regular parameters (u, v) in 
R! and (x, y) in 5" such that Y is generated by v(u), T* is generated by u*(x), 
and k = x a 7 for some unit 7 G 5" and for some positive integer a. Moreover, 
R' has a non-minimal generating sequence {«, {Ti} i>0 } such that {a;, {Tj}j >0 } 
is a non-minimal generating sequence in 5". 



3. Valuations in 2-dimensional function fields 

We will prove our main theorem by analyzing the different types of valuations 
of K*. A similar analysis was done in [S] (Section 3), but we outline it below for 
completeness. We refer to [3] (Section 7.2) for the background needed in this section. 
We recall that V and V* are finitely generated except when they are isomorphic to 
non-discrete subgroups of Q. 

3.1. One dimensional valuations. By definition, u* is divisorial. In this case v 
and v* are discrete, and V and V* are iterated quadratic transforms of R and S 
respectively (see [TJ 4.4]). 

Let u be a regular parameter of V and let x be a regular parameter of V*. Then 
there is a relation 

u = x a 7 

where 7 G V* is a unit and a is a positive integer. Since {u} is a mimimal generating 
sequence for V, and {x} is a minimal generating sequence for V* the theorem is 
proved. 
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3.2. Zero dimensional valuations of rational rank 2. By [3j 7.3] there exist 
sequences of quadratic transforms R —>■ R' and S — > S" along z/* such that i?' has 
regular parameters (u,v), S' has regular parameters (x,y), and 

u = x a y b 5 
v = x c y d j 

for some units 5, 7 G S' and for some nonnegative integers a, b, c, d such that ad — bc^ 
0. Further, c = if z/* has rank two. We also have that {v(u), v(v)} is a rational 
basis of T <g> Q, and {v*(x), v*(y)} is a rational basis of T* <g> Q. 

Fix 7 G $ = z/(i?'\{0}) and let I 7 = {f e R' \ u(f) > 7}. If / G 7 7 we can write 
/ = J2i>i diU bl v Ci , where ai are units in R', bi and q are nonnegative integers, and the 
terms have increasing value, since u(u) and v(v) are rationally independent. It follows 
that v(f) = b\v{u) + c\v{v). For i > 1 we have biv{u) + Ciu{v) > b\v{u) + Ciz/(t>) = 
^(/) > 7- Therefore / belongs to the ideal generated by the set {u bi v Ci \ 6j,Cj G 
N , biv{u) + CjZ/(t') > 7}. This implies that {u, v} is a generating sequence of v in 
i?'. Furthermore, it is minimal. Similarly {x,y} is a minimal generating sequence of 
v* in 5", and the theorem is proved. 

The rest of the paper will be devoted to studying the remaining cases, that is zero 
dimensional valuations of rational rank 1. 

3.3. Non-discrete zero dimensional valuations of rational rank 1. We can 

normalize T* so that it is an ordered subgroup of Q, whose denominators are not 
bounded, as T* is not discrete. In Example 3, Section 15, Chapter VI of [TO], examples 
are given of two-dimensional algebraic function fields with value group equal to any 
given subgroup of the rational numbers. This case is much more subtle. 

3.4. Discrete zero dimensional valuations of rational rank 1. If u* is discrete, 
then v is also discrete. This case will be handled in the same way as the case of non- 
discrete zero dimensional valuations of rational rank 1, but the generating sequences 
of v* and v will not be minimal. 

4. Jumping polynomials 

Throughout this section we work under the assumption that the value group of v 
is a subgroup of Q and trdeg k (y / my) = 0. We will first generalize the construction 
of a sequence of jumping polynomials given in [3]. 

Suppose that (u, v) is a system of regular parameters in R and {6i} i>0 C R is a 
sequence of units such that the residue of 5i is 1 for all % > 0. Suppose also that the 
value group F is normalized so that u(u) = 1. Let 

f T = u 
\ T x = v. 
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Set go = oo and choose a pair of coprime positive integers (pi, gi) so that = pi/qi- 
For i > 1, T i+1 is defined recursively as follows. Let 

i-1 

where n it j < qj are nonnegative integers such that gjf(Tj) = v(YIm=o Tj % ' 3 ) and A, G 
k - {0} is the residue of If (nj^ 2^ li,J ') _1 . 

Writing 5j = 1 + for some W{ G m^, we notice that 

i-1 i-1 

z/(T m ) > min{^(^ - A, J]T;-),z/(A^ J]t;-)} > q.viT,). 

3=0 3=0 

Therefore we can choose positive integers p i+ i and q i+ i so that (p i+1 ,g i+1 ) = 1 and 

z/(T i+ i) = qiu(Ti) H 

q\---qi g»+i 

We will say that {Tj}j> is a sequence of jumping polynomials corresponding to 
the regular parameters (w,t>) and the sequence of units {<5i}i>o- The polynomial Tj 
will be called the z-th jumping polynomial and the value v(Tj) will be called the i-th 
j- value. We denote the i-th j-value by /3j and we say that $ is an independent j-value 
if gj 1. In this case we say that Tj is an independent jumping polynomial. 

It is shown in [SI 5.10] that the sequence of jumping polynomials corresponding to 
the trivial sequence of units {l}i>o is well defined, that is, the n iy j above are uniquely 
determined. The same considerations show that the sequence of jumping polynomials 
{Ti}i>o corresponding to any sequence of units {<5i}i>o C R, where (5, — 1) G tur for 
all i > 0, is well defined. Furthermore, the values of jumping polynomials have the 
following properties. 

Remark 4.1. For i > denote Qi — qx • • ■ q% and set Qo = 1. If i > 0, then 

1) A+l = QiPi + 7, , 

Vi 

2) is an integer number for all j < i, 

3) q i+ i(3 i+ i > > qi(3i > Pi, 

4) qA = YfjinijPj- 

Assume now that {A;};>o is the subsequence of all independent j-values. Let = 
denote the Z-th independent j-value, qi = q^ and pi = (p*,_ 1+ i + ■ • • + 

if Z > 0. Then the values of independent jumping polynomials have the following 

properties. 

Remark 4.2. For I > denote Qi = q\ - ■ ■ qi and set Q = 1. If / > 0, then 

. -t 1 Z);_i_i -r Eh 
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2) QiPv is an integer number for all %' < In particular, Qij3j is an integer 
number for all j < I, 

3) qi+xPi+i > A+i > qiPi > Pi, 

4) (p,, g { ) = 1. 

Let us consider the sequence {i?z}z>o of all independent jumping polynomials in R. 
For all I > we have i?j = T i; , in particular, H = u and H\ = v— $^=i \^j u ^ i • Since 
n i,j < that is, Thi j = whenever Tj is not an independent jumping polynomial, 
the recursive formula for Hi + i with I > is 

h w =h?- \ H 5 H n - v^+i ri - k + 2 6 H+2 n - ■ ■ 

3=0 3=0 3=0 

a^-i n =B?- n ^ ■ - e ^ ri • 

j=0 j=0 i'=ii+l j=0 

Remark 4.3. In general, if R is a 2-dimensional regular local ring dominated by V 
and (u, v) is a system of regular parameters in R, we may not necessarily have v{u) = 
1. Then in order to define a sequence of jumping polynomials {Tj}j> corresponding 
to the system of regular parameters (u,v), we introduce the following valuation v of 

0(f) = 

for all f & K. Then z>(u) = 1 and we use the construction above with v replaced 
by the equivalent valuation v. This procedure is equivalent to normalizing the value 
group T so that u(u) = 1. 



5. Properties of jumping polynomials 



In this section assumptions and notations are as in Section HI Our first goal is to 
show that sequences of jumping polynomials form generating sequences of valuations. 
See [31 HI [3, [8] for more considerations on this topic. 

Let $ = z/(i?\{0}) be the semigroup of F consisting of the values of nonzero 
elements of R. For 7 G let J 7 = {/ G R\ v(f) > 7}- Then a possibly infinite 
sequence {Qi} C R is a generating sequence of v if for every 7 G $ the ideal J 7 is 
generated by the set {IliQi"*! a « e No, ^2i a i u (Qi) — 7}- A generating sequence of 
2> is minimal if none of its proper subsequences is a generating sequence of za 

If 7 G $ we denote by Ay the ideal of R generated by {n^=o ^p 3 1 ^, m i e ^0, 
Sj=o m jA> — 7}' ana - we denote by Aj~ the ideal of i? generated by {n^=o ^P I ^> m J e 
No, ^2j=o m jPj > We observe the following basic properties of the ideals Ay and 

A+ 
7 ' 



TOROIDALIZATION OF GENERATING SEQUENCES 9 

2) If 7a < 72 then A 72 C A+ C A^ . 

4) Let /3 = min(/3o, /3i). If / G m# then / = ufi + vj% for some /i, f 2 & R and 
therefore / G .A/3. Thus wir C A/3 C Aq . 

5) For any 76$ there exists 7' G $ such that A+ = Ay. Indeed, notice that 
the set {a G $(7 < a < 7 + fio} is finite, since it is bounded from above, and 
it is nonempty. Then set 7' = min{a G $|7 < a < 7 + /3q}. 

Lemma 5.1. Let f = Ylj=o TT 3 , where k, rrio, . . . ,m k G No, and let 7 = v(f) = 



Ylj=o m jflj- There exist nonnegative integers do, d±, . . . , d k such that Yl*j=o djfij — 7 
and dj < qj for all < j < k, a unit fi G R and f G A+ such that f — fi Ylj =0 Tj J +f. 

Proof. We apply induction on k. If k = then / = T™ is the required presentation. 
If k > 0, write m k = rq k + dk for some r > and < d k < q k . Recall that 
KIIj=o T j k,i ) = QkPk and u(T k+1 ) > q k (3 k . Thus 

fc-i fc-i 

r k qk = (T fc+1 + x k 6 k n T, nfcj r = k^i n ^ + ^> 
3=0 3=0 

where h G A+ fc/3fc . Furthermore, since (4/3/. + Yl'jZo m jPj = 7 — r <?fcAc we have that 

}.rpd k yrk-l rplTlj a + j i~ A + 

n± k LLj=0- L j c -^-rq k l3 k -^l-rqkPk ^- ^7 • 

Let g = rij=o T™ J+TnfeJ and let a = 7 — c?fe/3fc. Notice that z/(g) = a. Then by 
the inductive assumption there exist nonnegative integers do,di, . . . ,d k _i such that 
Y^*jZo djPj = ot and dj < qj for all < j < k — 1, a unit // G i? and <?' G A+ such 

that # = /u'llilo 1 ^ + We also notice that 9' T t e ^JAi fc /3 fe C A+. Thus 

fc-i fc-i fc-i 

/ = Tt (xisi n r™* j + h) n 1^ = i* (a;^ + /1 n ?r ) = 

3=0 j=o j=o 

k fc-1 fc 

= aw n T t + + Kit n 2T = a* n T f + /'> 

3=0 j=0 j=0 

where \i = X r k S' k fi' is a unit in R and /' G A+. □ 

Remark 5.2. The integers do, d\, . . . ,d k of Lemma I5TT1 depend only on 7: there exists 
a unique (A; + l)-tuple of nonnegative integers d , d±, . . . , d k such that Y^=o djflj — 7 
and dj < qj for all < j < k. 

The statement above is equivalent to the one claiming that if Ylj=o c j@j = fo r 
some integer coefficients — qj < Cj < qj then Cj = for all < j < k. We refer the 
reader to Proposition 5.8 of [5] for the proof. 



Lemma 5.3. 1/7 G $, then 7 7 = A 



1 ■ 



10 



LAURA GHEZZI AND OLGA KASHCHEYEVA 



Proof. We only need to check that I 7 C A^ for all 7 e $. 

Let 76$ and let / £ I 7 . We will show that / £ Ay. First notice that if / £ *4 a 
for some a £ $ then a < v(f). Thus the set Q = {a £ $| / £ A a } is finite since 
it is bounded from above and it is nonempty since / £ Aq. We choose a to be the 
maximal element of Q. Then there exists a presentation 

TV k 

i »n y r • /'• 

1=1 3=0 

where T!j=o m i,jPj = a for all I < I < N, gi e R for all 1 < I < N, and /' £ A+. 

We now apply Lemma O to ^=0^^ for aU 1 < Z < JV. We get Yl^aTp" = 
M rijLo ^ 1 / J + where /X/ £ is a unit, ^7Jj=o = °" anc ^ e • Thus 

N k N k 

f = 5>^) h t ? +J2 h ^i + f = »n T 3 dj + h > 

1=1 j=0 l=\ j=0 

where h £ A*. If /x £ then /x Yl^=o Tj 3 £ A^A^ C A+ and therefore / £ A*. Let 
a £ $ be such that A£ = A a . Then a > a and / £ A a , a contradiction to the choice 
of a. So /x is a unit in i? and z/(/i) = 0. Then u(f) = min(z/(/j]~{*L lV), u{h)) = a. 
Thus we get that a > 7, and so / £ A CT C A 7 . □ 

Theorem 5.4. {Tj}j>o is a generating sequence in R. 

Proof. The statement follows at once from Lemma [5731 and the definition of generating 
sequences. □ 



5.1. Non-discrete case. We will now assume that the value group of v is not finitely 
generated and, therefore, the sequence of independent jumping polynomials {#/}/>o 
is infinite. If 7 £ $ denote by £> 7 the ideal of R generated by {11^=0 ^j" 7 1 ki m j 
No, XTJ^=o m jfij > 7} an d denote by £> 7 the ideal of R generated by {IX/ = i ^J 1 " 3 \ k, rrij £ 
N , Y,j=i m jf3j > 7}- We notice that B^B 12 C £ 71+72 , B' 71 B' J2 C B'^ +72 , and 
B 7 C Bj C Ay for all 7, 71, 72 £ $. 

Lemma 5.5. Suppose that T is a non-discrete subgroup of Q. Then £ Bp k for all 
k > 0. Furthermore, if pi = 1 i/ien ifo £ B'a Q - 

Proof. We fix > 0. Since {Hi}i> is infinite there exists I such that zY_i < k < ii. 
Then since = 1 for all k < j < ii we have 

fc-l fc ij-2 

^ = Tk — Afc5fc T^' — Afc + i5fc + i 1+1,3 — ■ ■ • — Ai ; _iA; ; _i 1,3 . 

3=0 3=0 3=0 
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We notice that riij = whenever Tj is not an independent jumping polynomial. Thus 

ij-l i'-l k-l l-l 

i'=fc j=0 i'=k j=0 

where $ > (3 k and ^=0^'^^' = KHylo H j ' = Klipo Tf*'' 1 ) = = - @ k 
for all k < i' < i t . So T fc G 

Assume now that pi = 1. Then since Pi — (pi + - • • +Ph-i)?i +Vh we have i\ = 1, 
1 = pi = pi, qi — qi and H = u, Hi = v. Also 

12 — 1 

i'=2 

where n^i < (ft for all 2 < z' < z 2 — 1. Since v(u ni '' a v rii '> 1 ) = > qi(3\ = 1 and 
i/(v n i'A) = n,i' t i/qi < 1 we see that n^Q > for all 2 < %' < i 2 — 1. Thus 

H = u= (v qi - H 2 )(Xi5i + Ai/cJi^'.o-V*'.!)" 1 = (#f - # 2 )A, 

i'=2 

where A is a unit in i? and = 1, /5 2 > 1. So H E B[ — B'*. □ 

Lemma 5.6. Suppose that V is a non-discrete subgroup o/Q. 1/7 G t/ien i3 7 = Ay. 
Furthermore, if pi = 1 i/ien i3 7 = Ay. 

Proof. To prove that i3 7 = A 7 it suffices to show that if X^j=o m 3@j — 7 then 

llJ=o T 7 3 e B t B y Lemma E3J we have that ^=0^ G 10 » B 7 c &r 

Now assume that pi = I and consider J~I J=0 H™ 3 with X^=o m i A/' — 7- By Lemma 

1531 we have that nJ=o #T e nJ=o( B y Wj c B r Thus S 7 = B f = A- D 

Theorem 5.7. If T is a non-discrete subgroup ofQ then {Hi}i> forms a generating 
sequence in R. Moreover, if pi 7^ 1 then {Hi}i> is a minimal generating sequence in 
R and if pi = 1 then {Hi}i >0 forms a minimal generating sequence in R. 

Proof. It follows from Lemmas 15.31 and 15.61 that J 7 = £> 7 for all 7 £ $. Thus {if;};>o 
is a generating sequence for v. If pi = 1 then we have 7 7 = £> 7 for all 76$. Thus in 
this case {Hi}i >0 forms a generating sequence for v. 

To prove the statement about minimality we introduce the following notation: 
for k > denote by T k the group generated by {/3j}*L , denote by the semigroup 
generated by {j3j}j =0 , and denote by & k the semigroup generated by {f3j}^Zo^{Pj}j>k- 
We will prove first that if k > 0, then /? fc ^ $£. Therefore, $ 7^ for all > 0. 

It is shown in [5] 5.6] that l\ = (1/Q k )1, for all > 0. Thus T k -i 7^ l\ and we 
have j3k £ Tk-i- So j3k £ $fc-i- On the other hand > for all j, k > 0, so if 
G for some > then /3 fc G $fe-i- Thus (3 k § k for all k > 0. 
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It follows that if some subsequence H = {Hi 3 }j>o is a generating sequence for v 
then {Hi}i >0 C TC, since {vi^H^)}^ needs to generate $. 

Assume now that fti^l. Then /3 is not a multiple of (3\ and for all j > 2 we have 
/3j > A > <?i/3i = pi > 1 = A). Thus j3 $5 and, therefore, any generating sequence 



5.2. Discrete case. Suppose now that the value group of v is isomorphic to Z. Then 
by [H] (p. 154) every generating sequence of v is infinite and there are no minimal 
generating sequences in R. In our construction we will be mostly concerned with the 
situation when R has a system of regular parameters (u, v) such that u(u) generates 
T. In this case sequences of jumping polynomials in R have the following property. 

Theorem 5.8. Suppose that T = Z and that (3$ generates V. Then any infinite 
subsequence {Ti.}j>o containing T is a generating sequence in R. 

Proof. We will follow the same line of arguments as in Lemmas 15.51 and 15.61 If 7 G $ 
denote by Aiy the ideal of R generated by {IljLo -^C^ I ^' m i e ^o,X^=o m jAj — 7}- 
We will show that A' = -4 7 for all 76$. Then Lemma [5.31 implies that {Ti } }j>o is 
a generating sequence of v. 

We notice first that since T is generated by (3$ = 1, for all i > we have f3i G N 
and qi = 1. It follows that n^o = A and = for all < i' < i. 

Fix k > 0. Since {Tj.} 3 > is infinite there exists j such that i 3 _x < k < ij. Then 
we have 



where v(T{.) = > and u(Tq) = (5^ > (3k for all k < i' < ij — 1. Thus 



Our next goal is to understand the relationship between jumping polynomials in 
i? and 5* when the inclusion R <Z S satisfies the conclusions of the Strong Monomial- 
ization theorem. We fix regular parameters (u,v) in R. Let {Tj}j>o be the sequence 
of jumping polynomials in R corresponding to (u, v) and the trivial sequence of units. 
For all z > let (pi,qi) be the pair of coprime integers defined in the construction 
of the jumping polynomials, let Aj be the scalar and for < j < i let n^j be the 
powers defined in the construction of {Tj}j> . We also fix regular parameters (x, y) in 
5* and a unit 5 G S such that (5 — 1) G ms- Let {T/}j> be the sequence of jumping 
polynomials in S corresponding to (x,y) and the sequence of units {o~ nifi }i>o. For all 
i > let (p't, q'j) be the pair of coprime integers defined in the construction of the 
jumping polynomials, let A^ be the scalar and for < j < i let n\- be the powers 
defined in the construction of {T/}j> . 



{Hi.}j> has to contain H Q . 



□ 




rrij(3j > 7 then 



□ 
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Theorem 5.9. With notations as above, suppose that the inclusion of 2- dimensional 
regular local rings R C S satisfies the equation 

u = x*5 
v = y, 

where t is a positive integer. If (t, Q k ) = 1 for some k > then 

1) T[ = Ti for allO <i <k + 1; 

2) q\ = qi and p\ = tpi for all < i < k; 

3) j = Hi j for all < j < i < k and n' i = tn it0 for all < i < k . 

Proof. We may assume that u(u) = u*(u) = 1. Then v*{x) = 1/t and in order to 
construct a sequence of jumping polynomials corresponding to the regular parameters 
(x,y) in S we define the following valuation v of K*: 

P(/)=ti/*(/)for all fEK*. 

We have T = u, Tq = x, T\ = v and T[ = y. Thus T = 5T^ and Ti = T[. 

Suppose that (t, qi) = 1. The coprime integers p[ and <^ are such that p[/q'i = 
u(y) = tu*(y) = tpi/qi. Since (tpi,qi) = 1 we get p[ = tp\ and q[ = q±. Since 
n i,o — Pi and n[ q = we also have n[ = tn 1} Q. Furthermore, T[ qi = T qi and 

5 n lfiT m' lfi = T n ll0 _ Then> gince regidue f ^ is ! and T rfi T r-n'i,o = T qi T~ m '° 5 n ^° , 

taking the residue of both sides of the above equality we get that \[ = Ai. Thus 
T 2 ' = T 2 and the statement is proved for k — 1. 

We apply induction on fc. Suppose that (t,Q k ) = 1. Then (i, Qfc-i) — 1 and by 
the inductive assumption we have that = g^-i, — Qk-i and T- = Tj for all 
< j < k. The coprime integers p' k and gjj. satisfy the following equality 

P'Jlk = Q'k-MT'k) ~ Qk-iHTLi)) = tQk-iWn) - (fc-ii/^TW)) = tp fc /<fc- 

Since (t, q k ) = 1 we get p' k = tp k and q' k = q k . Since £(Tq) = 1, by the construction of 
jumping polynomials {T/}j> in S we get 

fe-i fc-i 

j=o j'=i 
On the other hand by the construction of jumping polynomials {Tj}j> in R we 
get that q k v*(T k ) = Yl k jZo n k,jV*(Tj) and this representation is unique. Therefore, 
n 'k,o = t n k,o and n'kj = n k,j for all < j < k. 

Finally, T' k q ' k = T* k and 5 n ^ n^o T f * J = U^T?"* . Then, since the residue of 

5 is 1 and T^iYl^T^y 1 = ^(fljlj 7^ fcj ')" 1 <J nfc - , taking the residue of both 
sides of the above equality we get that \' k = \ k . Thus T' k+l = T k+1 and the theorem 
is proved. 

□ 
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6. Behavior of jumping polynomials under blow-ups 

Throughout this section we work under the assumption that the value group of v 
is a subgroup of Q and trdeg k (V/my) = 0. 

We now introduce the notations used in the rest of the paper. 

If p and q are positive integers such that (p, q) = 1, the Euclidian algorithm for 
finding the greatest common divisor of p and q can be described as follows: 

ro = hri + r 2 
ri = f 2 r 2 + r 3 

rjV-2 = fN-lTN-l + 1 
r N-l = /jV - 1, 

where r = p, r\ = q and rx > r 2 > • ■ • > r^-x > = 1. Denote by N = N(p, q) 
the number of divisions in the Euclidian algorithm for p and q, and by fx, f 2 , ■ ■ ■ , /jv 
the coefficients in the Euclidian algorithm for p and q. Define Fi = fx + • • • + /, and 
e(p, g) = Fjv = A H + f N , fx(p, q) = fx = \p/q\. 

Suppose that R is a 2-dimensional regular local ring dominated by V and E is a 
nonsingular irreducible curve on Spec R. Let 

R = i?o — * -Ri — ^ -R2 — ^ • • • — * -R« — • • • 

be the sequence of quadratic transforms along v. We denote by 7Tj the map Spec Ri — > 
SpecR and by Ei the reduced simple normal crossing divisor 7r J ~ 1 (i?) re rf. We say that 
Ri is free if Ei has exactly one irreducible component. For a free ring Ri and a regular 
parameter Ui G -Rj we will say that Ui is an exceptional coordinate if Ui is supported 
on Ei. A system of parameters (ui,Vi) of a free ring Ri is called permissible if Mj is 
an exceptional parameter. The next lemma gives a description of the sequence of 
quadratic transforms of R along v. See Section 6 of [S] for the proof. 

Lemma 6.1. Suppose that R is a free ring and (u,v) is a permissible system of 
parameters in R such that v(v)/v(u) = p/q for some coprime integers p and q. Let 
k = e(p,q), f\ = fi{p,q) and let a and b be nonnegative integers such that a < p, 
b < q, and aq — bp = 1. Then the sequence of quadratic transforms along v 

R — Rq — > Rx — > . . . — ► Rf ± — > -R/x+i Rk-i — » Rk (6.1) 

has the following properties: 

1) Ro, Rx, • • • , Rfr and Rk are free rings. 

2) Non-free rings appear in (16.11) if and only if k > fx, that is, if q ^ 1. 
In this case Rf x +i, ■ ■ ■ , Rk-i are non-free. 
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3) Rk has a permissible system of coordinates 

where c G k is the residue of y q /x p , and v*(X) = v*(x)/q. Moreover, x = 
X«{Y + c) b , y = X P (Y + c) a . 

Definition 6.2. [31 7.8] A permissible system of parameters (u,v) of a free ring 
R is called admissible if u(v) is maximal among all regular systems of parameters 
containing u. 

Lemma 6.3. Suppose that (u,v) is a permissible system of parameters of a free ring 
R and v(v)/v{u) = p/q for some coprime integers p and q. Then (u, v) are admissible 
if and only if q ^ 1 . 

Proof. Assume by contradiction that q — 1. Then p{y)/v(u) = p. Denote by c the 
residue of v u~ p and set v ' = v — cu p . Then (u, v') are permissible parameters with 
v(v') > v(v). So (u,v) are not admissible. 

Now assume by contradiction that (u, v) are not admissible. Then there exists v' 
such that (u, v r ) are permissible parameters and v(v') > u(v). By the Weierstrass 
Preparation theorem (Theorem 5, Section 1, Chapter VII [10]), we have that jv' = 
v — P(u), where 7 is a unit, and P G k[[w]] has order n > 1. Since u(v') > v(v), 
it follows that nv{u) = v{v), and so v{v)/v(u) = n. Thus p = n and q = 1, a 
contradiction. □ 

Lemma 6.4. Suppose that (u,v) and (u,v) are admissible systems of parameters of 
a free ring R. Then u(u) = u(u) and u(v) = v(v). 

Proof. Since u and u are supported on the same curve in Speci? we have u — wy 
for some unit 7 G R; in particular u(u) = v(u). The equality u — wy also implies 
that (u, v) is a permissible system of parameters in R. Since (u, v) are admissible 
parameters we have u(v) < v{v). Symmetrically, u(v) < v(v). Thus u(v) = v(v). □ 

Remark 6.5. If the value group r of v is a non-discrete subgroup of Q, it follows 
from [3j 7.7] that an admissible system of parameters of R always exists. If T is a 
discrete subgroup of Q, after performing a sequence of quadratic transforms along v 
we may assume that the value of the exceptional parameter u generates V. It follows 
from Lemma 16.31 that R does not have an admissible system of parameters. 

We now fix regular parameters (u, v) of R and assume that (u, v) is a permissible 
system of parameters in R by setting E to be the curve on Spec R defined by u = 0. 
Recall the definition of pi and qi given in Section HI In what follows, for all I > let 
a\ and b t be nonnegative integers such that a\qi — bipi = 1 and a/ < pi, bi < q\. Let 
k = and \ = + e(pi, q~i). Also set k = and k t = + e(pi, q^ if i > 0. 

The next theorem describes the images of independent jumping polynomials under 
blowups of R along v. 
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Theorem 6.6. With notations as above, let R = Rq — > R± — > . . . — > R^-x — > R^ —* 
Rki+i Rk, be the sequence of quadratic transforms along v. Assume 

that the value group of v is a non-discrete subgroup of Q. Then for all I > 0, R^ is 
free and has an admissible system of parameters (ui,v{) such that 

1) Ui is an exceptional parameter and v(ui) = 1/Qi, 

2) vi = Hi + \/ rij=o Hj 11,13 i s the strict transform of Hi+i in R^ and v(y{) = 

• (pi+x/qi+i), 

3) for all < j < I there exists a unit 7^ e R^ such that Hj = M/ ' 3 7j,j- 

Proof. We first show that 3) implies that for all 1 < m < l + l and for all i\ < i! < ii + i 
there exist units r m> i and r[, l in R^ such that 

m—l I 

J] = uf^r m>l and J] H 7* = 

j=0 j=0 

Indeed, the following lines of equalities hold 

m— 1 m—l _ _j _ m—l 

i=o j=o j=o 

and 

1 1 n ^1 s 1 



j=0 j=0 j=0 



M / " r i',z - u l T i'l- 



We will prove the theorem by induction on I. For I = the system of parameters 
(uo,Vq) = (u,Hi) in R clearly satisfies all the conclusions. Assume now that the 
statement holds for I— 1. Then by Lemma IfTTl ttie ring Rj. is free and has a permissible 
system of parameters (ui,Zi) such that 

u i-i ( x 1 , "i-i 

W-i Qi u i-i 

where q G k — {0} is the residue of vf^u^l- It follows that ui satisfies conclusion 1). 
We will now show that ui also satisfies conclusion 3). 

Uj<l-1 then 
and 

1-2 

u _ „ TT tr"*'-!'*? _ „ ..Oj-ifi-iA-i^ _ 

— J_J_-nj — ^Z-l M z_i — 

= uf^?'*- 1 *- 1 ^, + c,) a,+6 '*- lft - lA - 1 7 ? _ 1 ,,_ 1 = 
where 7^ and 7^ are units in i?^. 
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Let us set v t = H l+l / nJ=o Then u (Vi) = A+i - QiPi = (1/0/) ■ (Pi+i/qi+i)- 

It only remains to show that (ui,vi) is an admissible system of parameters in R^. 
To this end we will present V[ in terms of u\ and Z[. We have that 



vi 



Denote by 77 the unit i_ x r \ j_i m an d denote by £/ the residue of 77. Then 
the following line of equalities holds 



tl x _ v i-i a i-i T i-i,i-i _ v i-i 



i-W-l n H<tj Qt-m/3, u Pi 

11.7=0-", u,-, r,i_i 



i-1 



where u>z G -R/^ is such that uiWi = q(t/ —ti), and the existence of wi is guaranteed by 
the inclusion (77— 1{) G m R hi -Rfc;_ a C uiR^. We also notice that taking the residues of 

both sides of this equality gives \^ = ciU. Furthermore, since (5^ — 1) G C i^-Rfc, 

we have X^S^ = A i; + uiw[ for some w[ G -R^. 

For ii <i' < i l+ x denote by P v the positive integer Qi(fi v - qifii) = p il+ i + p il+2 + 
■ ■ ■ + Pi'. Then 



E. j, 11^=0-"^ x <- U Z r i',2 \ r / -1 p / 

AjiOji ; — : 77" — — — > AjiQji — -= = — > AjiOj'T;,, iT, 

i'=i{+l 1 lj=0 JJ i i'=i;+l "z 'M i'=ij+l 

= «( E A i'°i' T i',l T li u l ' =WlWi', 



i'=i,+l 



where it;" G i?/^. In particular, if" = if — %i + 1. 

Combining all the above we get 17 = 2777 + -u;U7 — tt;w[ — uiw". Thus («;, uj) form 
a system of regular parameters in R$. . Moreover, (ui,vi) is an admissible system by 
Lemma [631 since u(vi) / 'v(ui) = Pi+i/qi+i and gj + i 7^ 1. This completes the proof of 
the theorem. □ 

Using the same line of arguments with Hi replaced by Tj and k\ replaced by fcj, we 
obtain the following property of the sequence of jumping polynomials in R. 

Remark 6.7. (see also [HI 7.5]). Let R — Rq — > R\ — > . . . — > i?fci-i — ► R^ — * 
Rki+i —►...—>■ -Rfc t — > . . . be the sequence of quadratic transforms along v. Then for 
alH > 0, Rk t is free and has a system of regular parameters (ui,Vi) such that 



1) Ui is an exceptional parameter and u(ui) = 1/Qi 

Ii-l rpU 
3=0 ± j 



2) Vi = T i+ i/ n!-=o-^f H ' 3 ^ s ^ ne strict transform of T i+ \ in and v{vi) = (1/Qi) 



(p i+1 /q i+1 ), 

3) for all < j < i there exists a unit 7^ G -R^, such that Tj = 7 3 -,, 
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Remark 6.8. For every / > we have that k\ = ki r This is trivial for I = 0. 
By induction on I, assume that ki-i = We have that e(pi,qi) = e((p ill+ i + 

• ■ ■+Pii-i)Hi +Pin%) = Ph-x+i + ■ ■ -+Pii-i + e(pi„ft,) = e(Pi,_!+i, +_•■■ + 

e(Pi,-i, +e(Pi„?i,), since = •■■ = q h _ x = 1. Therefore fc z = fc^j + 

e(Pi>?i) = K-i + e(Pi,_ 1+ i, + ■ • • + e(Pi,-i, ftj-i) + e(Pi,, ft,) = A*,. 

Remark 6.9. Notice that Vj) of Remark 16.71 are not in general admissible param- 
eters of If the index ki corresponds to an admissible choice of parameters then 
% + 1 = %i for some I, that is, fcj = = ki — e{Pi v (ftj. 

7. Strong Monomialization 

In this section we recall definitions and results from Section 7 of [3] that will be 
needed in this paper. 

Let k be an algebraically closed field of characteristic p > 0, and let K* / K be 
a finite and separable extension of algebraic function fields of transcendence degree 
two over k. Let v* be a k-valuation of K* with valuation ring V* and value group 
r*. Let v be the restriction of v* to K with valuation ring V and value group V. 
Consider an extension of algebraic regular local rings R C S where R has quotient 
field K, S has quotient field K*, R is dominated by S and S is dominated by V*. 
We assume that T* and T are non-discrete subgroups of Q. In particular we have 
that trdeg k (V*/my.) = 0, and so V*/m v * ~ k, since k is algebraically closed. Let 
S = S — ► Si — ► S2 — > . . . — ► S s — > . . . be the quadratic sequence along u*, and let 
R — Ro — > R\ — > R2 — ► • • • — > Rr — > ■ ■ ■ be the quadratic sequence along v. For i > 1 
we denote the reduced exceptional locus of Spec Ri — > Spec R by and the reduced 
exceptional locus of Spec Si — > Spec S by Fj. 

Definition 7.1. Given a pair (r, s) of positive integers, the pair (R r , S s ) is said to be 
prepared if the following properties hold: 

i) S s dominates R r . 

ii) R r and S s are free. 

iii) The critical locus of SpecS s — > Speci? r is contained in F s . 

iv) We have u = x t 8, where u (resp. x) is a regular parameter of R r (resp. S s ) 
whose support is E r (resp. F s ), and 5 is a unit in S s . 

It is shown in [31 7.6] that given a prepared pair (R r , S s ), any pair (i? r /, S s >) with 
r' > r, s' > s, and such that both R r / and S s ' are free and S s > dominates R r /, is also 
prepared. 

Let (R r , S s ) be prepared. Recall that a regular system of parameters (r.s.p.) (u, v) 
of R r is said to be admissible if the support of u is equal to E r and if u(v) is maximal 
among all such r.s.p. containing u. 

Now we briefly recall the algorithm described in Section 7.4 of (3] . We fix a prepared 
pair (R, S) =: (R ro ,S so ) such that m R S is not a principal ideal. By induction on 
n > 0, we associate with a given prepared pair (R rn ,S Sn ) such that m Rrn S Sn is not 
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a principal ideal, a new prepared pair (R rn+1 , S Sn+1 ), with r n+ i > r n , s n+ i > s n , and 
such that mji r j S Sn+1 is not a principal ideal. 

Let (u rn ,v rn ) be an admissible r.s.p. of R rn . Let (x Sn ,y Sn ) be a r.s.p. of S Sn such 
that the support of x Sn is _F Sn . Write 

Urn = % b 7 (7.1) 

where 5 n is a unit in S Sn , and x Sn does not divide f n . Notice that f n is not a unit, 
since m Rrn S Sn is not a principal ideal. Among all s > s n , there is a least integer s n+1 
such that S Sn+1 is free and the strict transform of div(/ n ) in S Sn+1 is empty. It follows 
that s n+ i > s n . By construction, rriR rn S Sn+1 is a principal ideal. The nonempty set of 
integers r > r n such that S Sn+1 dominates R r has a maximal element denoted by r n+ \. 
This completes the definition of the pair (R rn+1 , S Sn+1 ). It is shown in [3J 7.18] that 
the algorithm is well defined, that is, the pair (r n+1 ,s n+1 ) does not depend on the 
choice of an admissible r.s.p. (u rn ,v rn ) of R rn . Moreover, {R r „ +1 , S Sn+1 ) is prepared. 

We are now ready to state Cutkosky and Piltant's Strong Monomialization theorem 
for defectless extensions. 

Theorem 7.2. (Strong Monomialization J3J 7.35]) In the above set-up and notations, 
assume that V*/V is defectless. The inclusion R rn C S Sn is given for n » by 

where t is a positive integer, 5 n is a unit in S Sn , and {x Sn ,y Sn ) is an admissible r.s.p. 
of S Sn . 

In particular the theorem shows that the equation defining the inclusion R Tn C S Sn 
gets a stable form. We recall that Strong Monomialization may not hold if the 
extension V* /V has a defect [3 ; , 7.38]. It is not known if the weaker form of the 
monomialization theorem [31 4.1] holds in this case. 



x' 



(7.2) 



8. Quadratic transforms 

In this section we discuss several preparatory results that we will need in the proof 
of the main theorem. 

Throughout this section let R C S be an extension of two dimensional algebraic 
regular local rings with quotient fields K and K* respectively, such that V* dominates 
S and S dominates R. We further assume that T* and T are non-discrete subgroups 
of Q. Suppose that R has regular parameters (u, v) and S has regular parameters 
(x,y). Let p and q be positive coprime integers such that v(v)/v(u) = p/q and let 
k = e(p,q). Let p' and q' be positive coprime integers such that u*(y)/v*(x) = p'/q' 
and let k' = e(p', q'). 
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Remark 8.1. Suppose that the inclusion R C S is given by 

U =X ' 5 (8.1) 
v = y, 

where t is a positive integer and 5 is a unit in S. We have that v{v)/v{u) = 
u*(y)/tu*(x) = p'/tq'. Suppose that (x, y) are admissible parameters. Then by 
Lemma 16.31 (u, v) are admissible, since q' ^ 1 implies q ^ 1. Viceversa, if (w, t>) 
are admissible and t divides p', then (x, y) are admissible, since in this case q' = q. 

Remark 8.2. Suppose that the inclusion R C S is given by 

u =x t 5 , g2) 
v = y, 

where t is a positive integer and 5 is a unit in S. Let g be the greatest common 
divisor of t and p'. Recall that v{v)/i>{u) = u*(y)/tu*(x) = p'/tq'. Writing t = gi 
and p' = gp, where (t, p) = 1, gives p = p and q = q't. After possibly multiplying 
it by a constant we may assume that 5 = 1 + w for some w G ms- Let a,b,a',b' 
be nonnegative integers such that a < p, a' < p', b < q, b' < q' and aq — bp = 1, 
a'q' — b'p' = 1. 

By Lemma 16.11 applied to S and R respectively, we get that Sk> has a permissible 
system of parameters (X, Y') = [x a /y b ,y 9 jx v — c'), where d G k is the residue of 
y ql /x p \ and Rk has a permissible system of parameters (U, V) = (u a /v b 1 v q /u p — c), 
where c G k is the residue of v q /u p . Moreover, x = X q ' (Y + d) b ' , y = + d) a ' 

and u = [7 9 <y + c) b , v = U P {V + c) a . 

Now 

..a r tara r Vl' (Y' 4- c'\ b '\ ta <\ a X q ' ta 

v b yb [xp\Y' + dy} b xp' b 1 + J 

where A = 5 a (y' + d) b ' ta ~ a ' b is a unit in Sk'- Notice that the last equality holds since 
q'ta — p'b = q'gta — gpb = g(q'ta — pb) = g(qa — pb) = g. 

Furthermore notice that 
Therefore c = (c'V, and 



where W G u'S' C mg. Since mg C (X)Sj.i we have that = XZ for some 
Z E Sy. Write t = p n t', where n > and p does not divide t'. 
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Then 
V = 

where 



X'P 



- C 



+ XZ 



xp 



— c 



7 P " +xz = (r') pn 7i + xz, 



7 



- c 



xP > 



and 71 = 7 P ™ is a unit in S^- In particular dominates Rk- 

Remark 8.3. In the set-up of Remark 18.21 we will be interested in the case when 
{t,q) = 1, or equivalently t divides p' . In this case g — t, t — 1, t' — 1 and n = 0. 
In particular we have that V = Y'^i + XZ. Setting Y = Y'ji + XZ, we have that 
{X,Y) is a permissible system of parameters of and the inclusion Rk C Sk> is 
given by 

17 = X ' A (8.3) 



r 



y. 



Remark 8.4. Suppose that the inclusion R 



Rr C S 



S SQ is given by 



u 
v 



x t 8 



u) 



where t is a positive integer and 5 is a unit in S. Suppose also that (u, v) are admissible 
parameters of R. We claim that (Rk, S^) = (R n , S S1 ). By definition (see Section EJ), 
5 Sl is the first free ring in the quadratic sequence for S such that the strict transform 
of y in such ring is empty. The sequence S = So — > Si has been explicitly 

described in Section 6 of [5] (see also Lemma l6.ip . It follows from this description 
that S Sl = Sk'- Furthermore, by Remark [8T21 Sb> dominates Rk, and Rk is the biggest 
free ring in the quadratic sequence for R with this property. So Rk = R r 



As in Section HI for all % > let (pi, qi) be the pair of coprime integers defined in 
the construction of jumping polynomials {Tj}j> in R. Let {Tj ; }z> be the sequence 
of independent jumping polynomials in R. For I > let q\ = q i{ , p\ = (Pi ! _ 1 +i + 
••• + Pii-i)Qi + Pi r Let h = 0, ki = h_i + e(pi,q{) if I > 0. Let fc = and 
ki = fcj_x + e(pj, 9i) if z > 0. For all z > let (p-, q^) be the pair of coprime integers 
defined in the construction of jumping polynomials {T/}j> in S. Let {T 7 ' ; };> be 
the sequence of independent jumping polynomials in S. For I > 



31 - 

let q[ 



q 



p'i = <y 7 



+ 



kn 



■Ji-l+l 

0, and ki 



■+P' jl -iWi+P'jr Let fco 
fcU + e^,^) ifz>0. 



0, k[ 



k'i-i + e(Pz, <?D if / > 0. Finally, let 



Lemma 8.5. Assume that the equation defining the inclusion R r C 5* s /or / > 



/ias i/ie stable form of Theorem \7.2 
In particular, if (u ri , v n ) 
v(v n )/v(u n ) =p l+1 /q l+1 



Then R r 



Ru 



R ki[ , and S s 



Sy — St 



k*. 

n 



is an admissible system of parameters of R ri we have that 



Similarly, if(x si ,y si ) 
of S Sl we have that v*(y Sl )/v*(x Sl ) = p' l+1 /q' l+1 . 



is an admissible system of parameters 
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Proof. It suffices to show that for every I > we have that R ri = and S Sl = Sr. 
Then the other claims follow from Remark 16.81 Theorem 16.61 and Lemma 16.41 

We apply induction on I. The case I = is trivial since by definition R = R ro = R^ 
and S = S So = Sr. Now assume that -R n _! = Rk,^ an d S Sl _ L = , that is, 
Ti-x = k[-i and = k[_ v By Remark 18.41 applied to the inclusion R ri _ x C S Sl _ 1} 
we have that n = n_i + e(p h qi) = ki-x + e{p h qi) = h and si = + e($,g|) = 
fc(_ 1 + e(^,gO=*[. □ 



9. MONOMIALIZATION OF GENERATING SEQUENCES 

The goal of this section is to prove the following theorem. 

Theorem 9.1. Let k be an algebraically closed field of characteristic p > 0, and 
let K* / K be a finite separable extension of algebraic function fields of transcendence 
degree 2 over k. Let v* be a ^-valuation of K* , with valuation ring V* and value 
group T* , and let v be the restriction of v* to K , with valuation ring V and value 
group T. Assume that V* /V is defectless. Suppose that R C S is an extension of 
algebraic regular local rings with quotient fields K and K* respectively, such that V* 
dominates S and S dominates R. Then there exist sequences of quadratic transforms 
R — > R and S — >• S along v* such that S dominates R and the map between generating 
sequences of v and v* in R and S respectively, has a toroidal structure. 

Proof. By the discussion of Section [3] we only need to consider the case when T* is a 
subgroup of Q and trdeg k (V*/my*) = 0. 

By [31 7.3] if T* and T are discrete, and by Theorem 17.21 if T* and T are non- 
discrete, we may assume that R has a regular system of parameters (u,v), S has a 
regular system of parameters (x, y) such the inclusion R C S is given by 



where t is a positive integer and 5 is a unit in S. After possibly multiplying u by 
a constant we may assume that 5 = 1 + w for some w G mg. If t — 1 then the 
conclusion of the theorem is trivial, so assume that t > 1. We may also assume that 
T is normalized so that u(u) = 1. 

As in Section HI let {Tj}j> be the sequence of jumping polynomials in R corre- 
sponding to (u,v) and the trivial sequence of units {l}j>o. For all i > let the 
coprime integers pi and qi be defined as in the construction of {Tj}j> . Let {7^,0 }»>o 
be the powers defined in the construction of {Tj}j> . For I > let the coprime inte- 
gers pi and qi be defined as in the construction of the subsequence {T i; }/> = {Hi}i> 
of independent jumping polynomials. 

Similarly, let { J^' }i>o be the sequence of jumping polynomials in S corresponding 
to (x, y) and the sequence of units {5 ni }i>o- For alH > let the coprime integers p[ 
and q[ be defined as in the construction of {T/}j> . For I > let the coprime integers 
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p\ and q[ be denned as in the construction of the subsequence {-ff/};>o of independent 
jumping polynomials. 

First, let us assume that T* and T are discrete subgroups of Q. After performing a 
sequence of quadratic transforms along v and normalizing T we may further assume 
that u(u) = 1 generates T. Since g« = 1 for all i > 0, by Theorem 15.91 we have that 
T[ = Ti for all i > 0. Then by Theorem l5.4l {T,},->n is a generating sequence in R and 
{T/}j> = {%, {^i}i>o} is a generating sequence in S. Notice also that T* is generated 
by the set of values {i/*(T/)}j> , and that for any i > the value v*{T[) = v(Tj) is 
an integer. Thus v*(x) = v(u)/t = 1/t generates T*. This concludes the proof of the 
theorem in the discrete case. 

Now let us assume that T* and T are non-discrete subgroups of Q. By Theorem 
17.21 we may assume that equation (19. ip is stable and that (u, v) = (u ro ,v ro ), (x,y) = 
(x so ,y so ) are admissible parameters of R = R ro , S = S SQ respectively. 

First, let us assume that {t,Qk) = 1 for all k > 0. By Theorem 15.91 we have that 
T[ = Ti for all i > 0. Since q[ = qi for all i > 0, we have that T[ is an independent 
jumping polynomial in S if and only if Tj is an independent jumping polynomial in 
R. If follows that {if/}j> = {x, {^}/>o}- 

By Theorem 15.71 {Hi}i^n is a generating sequence in R and {x, {Hi}i >0 } is a gen- 
erating sequence in S. Moreover, {x, {Hi}i >0 } is a minimal generating sequence of v* 
since p[ > p[ = tpi > 1, since t > 1. The conclusion of the theorem follows. 

Otherwise let M be the integer such that (t, Qk) = 1 for all < k < M and 
Qm) 7^ 1- Since (t, qu ) 7^ 1 it follows that qu 7^ 1, and so M = i\ for some /. The 
inclusion R n _ 1 C S S{ _ 1 is given by the stable monomial form 



where is a unit in S Sl _ l5 (a^,^, Z/s^J are admissible parameters of S^^, and 
(w n _i, u n_i) are admissible parameters of R n _ 1 - 

By Lemma [831 we have that KvJ/^K-J = an d I/ *d/s i _i)/ z/ *( a; s i _ 1 ) = 

Recall that cji = q i{ = qu- We have that (t,qi) 7^ 1, or equivalently t does not 
divide p[. Now we apply Remark 15721 and Remark [5741 with R and S replaced by R ri-1 
and S Sl _ 1 respectively. 

It follows that R ri has permissible regular parameters (u Sl ,v S{ ) and S Sl has permis- 
sible regular parameters (x Sl ,y Sl ) such that u Sl = x^ A, where A is a unit in S Sl and 
g = (p'i,t) < t. Hence we obtain a contradiction to the stable form of equation (19.11) . 

We then conclude that (t, Qk) = 1 for all k > 0. □ 

Remark 9.2. In the proof of Theorem 19. II we have {Hi}i>o is a minimal generating 
sequence of v in R if pi ^ 1, or equivalently, p[ 7^ t. Otherwise {H[} 1>0 is a minimal 
generating sequence of v in i?. 
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Recall that the integers ki are defined as fco = and ki = ki-% + e(pi, qi) if % > 0. 
Similarly k' — and /c^ = + e(p^, g 4 ') for all i > 0. 

Corollary 9.3. In the set-up of Theorem \9.1\ assume that the inclusion R C S is 
given by the stable form \9. The sequences of quadratic transforms 

R = Ro — ► Rk ± —>...—»■ — » -R/t, 

and 

/iat> e i/ie following properties: for all i > £/ie raps i?^ one? S"^ are free, there exist 
permissible systems of parameters (ui,Vi) in R ki and (xi,yi) in S k > and a unit 5{ G S k > 
such that 

Vi =yi, 

and u*(yi)/u*(xi) = p' i+1 / q' i+1 . 



i ■ 



Proof. The proof of Theorem 19. II shows that for alH > 1 we have (t, (&) = 1, q\ — q 
and p\ = tpi. The conclusion is trivial for i = 0. Assume that i > and that 
the statement holds for i — 1. We apply Remark 18.31 to R kl _ 1 C S#. . Notice 
that u*(y i ^ 1 )/u*(x i ^ 1 ) = p\jq\ and viv^jviui^ = p'Jtq- = Pi/qi, and therefore 
k = e(pi,qi) and k' = e(p^,<jQ. Thus R ki and S k > are free rings and there exist 
permissible systems of regular parameters (ui, Wi) in R k . and (xi,Zi) in Sp.>. such that 
Ui = x\5i and Wi = Zi for some unit <5j G S 1 ^. 

Now by Remark 16.71 we get that R ki has a system of regular parameters (hi, such 
that hi is an exceptional parameter, v(hi) — 1/Qi and ^(vj) = (1/Qi) ■ (p-i+i / qi+i) ■ 
Since Ui is also an exceptional parameter in R ki we have Ui = ha for some unit 
7 G -Rfe t . Therefore (ui,Vi) form a permissible system of parameters in R ki and 
v(ui) = 1/Qi. Notice also that Vi = aui + j3wi, where a, (3 G R ki . Moreover, (3 is a 
unit in i?^, since the image of Vi is a regular parameter in R k J (ui)R ki . This implies 
that Vi = ax\5i + (3zi is also a regular parameter in S k '. and (xi, t>j) form a permissible 
system of parameters in S 1 ^ . We set yi = Vi and observe that 

\ 1 __j . ./„ . \ 1 Pi+i 1 Pi+i 



u*(xi) = -u(ui) = — and v*(yi) = v(vi) 



t tQi Qi qi+i Qi tq' i+1 

Therefore u*(yi)/u*(xi) = p' i+1 /q' i+1 . □ 

Remark 9.4. Corollary 19.31 shows that for every % > the inclusion R k . C S k '. has 
the stable form ( 19. ip . However, the permissible parameters (xi,yi) of Sfc> are not 
admissible if <^ +1 = 1. 
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Notice also that by Lemma 18.51 and Corollary 19.31 for all / > 1 we have a commu- 
tative diagram 

Q Q Q COO 

>->s;_i — J k'. — ¥ °k'. , , — > . . . — > Ok'. , — *• °k'. — °s, 

t t T T ( 9 - 4 ) 

where the sequences satisfy the conclusions of Corollary 
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